Vòng sơ khảo và chung khảo được tổ chức trên 4 khu vực chính, mỗi khu vực chọn ra 10 người đẹp nhất đi tiếp vào vòng chung kết toàn quốc được tổ chức vào Tháng 9 năm 1998.

Khu vực phía Bắc

Có 23 người đẹp được chọn ra từ hơn 550 hồ sơ đăng ký từ Hà Tĩnh trở ra tham dự vòng chung khảo miền được tổ chức tại cung văn hóa hữu nghị Việt Xô, Hà Nội. Đêm chung khảo lần đầu tiên được truyền hình trực tiếp trên sóng VTV3 - Đài truyền hình Việt Nam.

• Hoa khôi: Vũ Thị Thu (Quảng Ninh)
• Á khôi 1: Ngô Thúy Hà (Hà Nội)
• Á khôi 2: Phạm Anh Phương (Hà Nội)

Khu vực miền Trung và Tây Nguyên

Các người đẹp từ Quảng Bình đến Bình Thuận đã tụ hội về cung văn hóa lao động thành phố Nha Trang, tỉnh Khánh Hòa để tham gia vòng chung khảo khu vực. Đêm chung khảo được 2 đài phát thanh và truyền hình Đà Nẵng và Khánh Hoà phát trực tiếp trên sóng.

• Hoa khôi: Bùi Đoàn Ngọc Hà (Bình Định)
• Á khôi 1: Nguyễn Kim Phượng (Đà Nẵng)
• Á khôi 2: Nguyễn Thị Thu Thủy (Huế)

Khu vực miền Đông Nam bộ và Thành phố Hồ Chí Minh

• Hoa khôi: Nguyễn Thị Ngọc Khánh (Thành phố Hồ Chí Minh)
• Á khôi 1: Nguyễn Thị Ngọc Tuyết (Thành phố Hồ Chí Minh)
• Á khôi 2: Tăng Huệ Văn (Bình Dương)

Khu vực đồng bằng sông Cửu Long

• Hoa khôi duyên dáng đồng bằng sông Cửu Long 1998: Nguyễn Minh Phương Uyên (Cần Thơ)
• Á khôi 1: Phan Thị Hồng Nhung (Cần Thơ)
• Á khôi 2: Trần Hồng Vân (Tiền Giang)